Nuprl Lemma : es-causle_weakening_p-le
11,40
postcript
pdf
es
:ES,
p
:(E
(E + Top)). causal-predecessor(
es
;
p
)
(
e
,
e'
:E.
e
p
e'
e
c
e'
)
latex
Definitions
Top
,
e
p
e'
,
Dec(
P
)
,
left
+
right
,
e
<
e'
,
,
<
a
,
b
>
,
P
Q
,
A
,
False
,
e
p
<
e'
,
f
(
a
)
,
e
c
e'
,
s
=
t
,
E
,
t
.1
,
causal-predecessor(
es
;
p
)
,
x
:
A
B
(
x
)
,
ES
,
b
,
x
:
A
B
(
x
)
,
P
Q
,
{
T
}
,
t
T
,
(
e
<
e'
)
,
x
:
A
.
B
(
x
)
Lemmas
es-causl
weakening
p-locl
,
es-causl
wf
,
decidable
es-causl
origin
es:ES, p:(E
(E + Top)). causal-predecessor(es;p) 
(e, e':E. e p
e' e c e') es:ES, p:(E(E + Top)). causal-predecessor(es;p) (e, e':E. e p e' e c e') e'
Q
A e'B(x)
b
B(x)
Q
Tx:A. B(x)